ENFILADE SYSTEM 


The Enfilade system is concerned with the storage, 
retrieval, and revision of data streams and their parts. The 
stored and broken form of the data stream, including its partic¬ 
ular arrangement of hierarchy and pointers, we call the enfilade . 

An enfilade consists of a data stream and its arrangement of 
supporting structures. The stream is divided into discrete 
sections or loose strings of data, called meanders , addressed by 
an unusual stringpointer, the orum (Code, Recursive and Universal, 
for Meanders). Strings of crums are in turn addressed by other 
crums, all the way up to the enfilade's zero-crum,the unique 
crum at level 0 which may be said to point to the entire stream. 

The particular arrangement of the enfilade, its section 
lengths and divisions of storage, are accidentally determined by 
the file's history of arrival and revision. 

A crum is a stringpointer,- but it may point either to 
ar? actual string which is part of the stream ( final meander ) 
or to a block of crums. A crum either points to a final meander, 
or to upper crums. The crum which points to a final meander has 

O 

its crum - agaln bit set to zero. A crum may be said to "point to" 
all strings which are pointed to by crums below it. The narrowing 
hierarchy thus ends at the 'tero-crum" at Level Zero, which points 
to the entire stream. 

A crum is pointed at only once, as a member of a block 
of other crums; unless it is the zero-crum, which is resident in 
a fixed location. 
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A crum has variougi*!elds, as will be seen here: addresi 


of the meander or bloiik pointed to (including LOC, BNK, and EXT); 

A* 


crum-agaln bit ca; length of that meander (or in the case of 


upper crums, number of crums actually present in the 128-word 


crum block pointed to; and an unusual feature, called the WID fielc 


WID gives the total length of all final meanders pointed to by 


that crum; thus each WID is the sum of WIDs of the crums one level 


below it. The virtues of the WID field are several. It gives 


the length of the whole stream (WID of the zero-crum). It allows 


rapid retrieval of only the crum-blocks required to successively 


reach a‘desired meander address. Example: if we wish to reach 


stream address 1,000,000, and level 1 crums have WIDs, respectively 


of 500,000, 300,000, 500,000 and 100,000, it is readily ascertained 


that stream-address 1,000,000 is below the third crum. This 


procedure may be repeated with the crum-block below that, and 


so on until the meander containing the desired address is reached. 


The WID may be generalized to any type of stream. 


•| including pointer streams like TC and PM: it holds incremental 


count in whatever is ascending. Thus WID of PM holds the incre¬ 


mental difference of Part numbers below, whereas WID of TC holds 


incremental difference of data pointed to in T. 
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Other virtues of this system of organization include 
size : very large streams may fee handled and addressed without 
difficulty; scatter : the stream may he broken~into pieces stored 
all over, on all available addressable devices; no backpolntlng , 
the fact that a crum is pointed at only once, usually as a member 
of a block of other crums, and participates in no additional 
chaining, its only pointing being downward; and recursiveness, 
whereby all levels of the enfilade are handled by identical 
methods of search, retrieval, revision and pointer updating. 
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EDITING AND RECOUNT 

We now consider the°baslc methods by which the system 
takes care of data editing as basic service^ uniform to all 
streams and thus all files. Editing operations take place within 
the basic enfilade structure by means of pointer and count changes. 
The basic enfilade edit operations are insert , delete and rearrange 
or swltcheroo . The system permits the revision of a data stream 
without calling it into core or repacking it in the conventional 
fashion. This is done by crum techniques, repacking and rearranging 
crums and maintaining WID stream-counts to present a valid count 
to search routines. 

(These enfilade editing operations should not be confuse4 
with user editing operations. User's edit operations call these 
underfunctions in various ways, but do more.) 

For instance, an insertion into a stream leaves that 


stream stored as it was, but sp^lits its old crum into two new oneq 


puts a third crura between them (pointing to the Insertion matter), 
and makes sure all three crums are under still another, higher crud. 
The crum techniques by which this is effected involve splitting 4”*^ 

and adjusting WID counts 


upward, a matter which will be seen to be of concern by the 
WIDsJLrf'FIG. f if" 


These techniques, and their execution in tables CT and 
CLIT, will come to light shortly. 




SEARCH TECHNIQUES 

It. has been indicated that the crum is used for retrieval! 
of material it points to: upper crums are used for retrieving 

crums in turn* bottom—level crums are used to retrieve the 
actual string they point to. 

However, in order to promote simultaneous orderliness and| 
versatility, an exact and unusual method has been developed for 
search within the crum-structure. This method has the advantage 
of making stream changes straightforward, and also of assuring the 
continuous availability of pointers that will permit further 
[movement along the stream in either direction. 

The method is to dedicate certain areas of memory to the 
lookup and editing of each stream. We will consider first the 
lookup methods and later the editing. 

.The first such dedicated lookup area we call the orum 
table or CT. The CT contains an assortment of crums indicating 
the locations either of other crums or of final meanders. 
(Elements in the crum table are all valid crums, with the minor 
exception of left-count pseudo-crums, which will be explained 
presently.) The crums in the CT represent a generally contiguous 
section of the enfilade which we will call the envelope (FIS. 

However, crums are intrinsically anonymous, and because 
they are in no way themselves labelled, careful accounting must be 
kept of the origin and position in the enfilade of each crum in 
the CT. This is done by two means. 

First, crums in the crum table are kept in a very partic-j 
ular order reflecting their hierarchy and genealogy. Second, 
each crum is associated with an identifying label specifying this 
hierarchy and genealogy and other factors. .This label, is kept in 
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collateral linked area, whose every element corresponds to and 

labels an element of the crum table. This area we call the Crum 

Level Identification Table (CLI v T). The element-for-element relatic 

of CT and CLIT we see in FIG. |3* The CLIT is one-quarter the size 

of the CT because the CLIT pointer is one word, the crum four* 

(The pseudo-crums, which are exceptions, likewise have identifying 
CLIT elements, 

thereby preserving the correspondence.) 
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CLIT 
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' Level 


No. crums 
left out 


left 
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20 


The elements of these tables are stored in the CT in what we may 
call ancestral order , a determinate sequence of immediate descent, 
with a higher crum followed immediately by any crums descending 
from it, then by crums further in its own crum-level:. A crum 
below comes before a crum further to the right on the same level. 

0 4 a- 

All crums in the CT have their fathers in the CT as well, with 
the exception of the zero-crum. 

An extended example, to be given shortly in FIG .i 
and accompanying text, will show the character of the envelope 
and the WID summation, and make clearer the ancestral order 
in which CT and CLIT are ordered. 
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ENVELOPE 

Crums for a local unbroken subset of the enfilade 
hierarchy are grouped together in the CT. This subset we call a 
tree envelope or "envelope." The final meanders of data of this 
envelope in core are the core window . 

In FIG. £ we see such a tree envelope, shown as a 
membranous line around the contained subset of crums. Given this 
particular envelope of these crums of this particular enfilade, 
the necessary ancestral order is as follows. (The order is the 

f equence of numbers; the arrows and braces are redundant, showing 

A 

that descendants at each level follow their parent immediately, 
the descendant taking precedent over the next brother): 



It will be seen that, of necessity, various crums in the envelope 
have brothers which are omitted; otherwise all crums would have to 
be included. This presents two difficulties: first, the omission 
of WIDs for left brothers not present in the envelope. Because 
the brother crums themselves are not in the envelope, another 
mechanism is required to show continuously the WID counts of 
these absent brothers, in order to render accurate the normal 
computations by which WID checks permit the finding of specific 
stream addresses. Thus we sometimes create, for the CT only, 
the "dummy crums" holding WID counts for left-out left brothers. 
The format is: 
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DUMMY CRUM 
FOR 

LEFT COUNT 


V /7y///y//777T [ 

. . y UNUSED 

EZZZZZZZZZ2) 


t 

I 



WID 

(sum of. WIDs 
left out of this 
crum block 
to left of 
element right of 
this one) 


And the corresponding CLIT pointer is (octal) 


001000 


The second difficulty of these "openings to the left" 
is that the position of particular crums in the original.block 
of crums is no longer specified. (In the example of FIG. 
for instance, only the tenth crum of the lower left crum-block 
is present.) This information is desirable for the purpose of 
repacking crums for stream-editing purposes. 

Our solution is to include the number of crums omitted 
leftward in the CLIT code, thus showing the position of each 
present crum in its crum-block of origin. Considering Just 
this information and the level number already listed, our envelope 
example comes out as follows: 


LEVEL 01 1 1 1 1 2223334534555545551 1 

Ordinal 00000020000049000000000000 
relation: 

NO. LEFT OUT 


(Only level and ordinal position shown.) 
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It was recently pointed out that to represent a tree 
envelope, it is necessary to hold and Identify all relevant crums, 
plus wld counts for those crums Just outside the envelope leftward. 
This device of summating left-out left WIDS even permits the 
omission of sections of crums between crums pointing at final 
meanders; the resulting down-reaching arms of crums we call 
pseudopods . This technique in turn makes it possible for the CT 
to have crums touching final meanders at several separated locatior 
in the enfilade: this is a most important feature, as it permits, 
e.g., immediate execution of rearrangements without series of 
disk lookups. 
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THEORY OF EDITING - 
Having completed the 0 explanation of the fundamental lookuj 
techniques, all believed to be unique to this invention, we present 
the theory of edit as performed in the CT by the system's 

< - 

microprocess'or. 

For each of the fundamental editing operations (insert, 
delete and rearrange or Switcheroo^ m , at least one crum must 
ordinarily be "cut"— made into two crums, each pointing to part 
of the previous contents. (The cut of a bottom crura is called a 
dataspllt or textsplit, as the resulting data is then split into 
two sections, each assigned to a resulting crum. The^ crum - out 
we reserve for the cutting of an upper crum, which is actually 
the assignment of some of the former members of its crum-block 
to a new crum-block under another crum.) 

A unique book-keeping method for this procedure keeps all 
the uncompleted crum-work neatly within the CT and CLIT, and has 
the further advantage of being repeatable for successive levels 
upward till the req uired edit operation has been fully consummate^ 
The book-keeping method is to create, a "cut" symbol 
within the CLIT • This Cut symbol actually is a flag bit set 
within the CLIT code for a specific crum, that to the right of 
the cut; hence no dummy crum is required. There are two Cut 
symbols, one for Switcheroo (&) and one for Delete (#). 

The exact interpretation is as follows; bit 2,3 or 4 on 
(counting the leftmost bit as zero) indicates that this crum is 
the latter of two crums which have just been split (data-split or 
crum-cut) as part of a Delete or Switcheroo. (Bit 3 and 4 
represent the left and right Delete Cut, bit 2 a Rearrangement Cut. 
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This cut-symbol provides a key by which correctly to 
raise the operation through successive levels of the enfilade 
as represented in the CT. It is the case, by no means obvious, 
that deletions and rearrangements of the enfilade structure 
described require a succession of crum-cuts until the level 
is reached where no further cutting is req uired— the level, it 
happens, where all cuts have a common father. 

The general method is as follows (starting with current 
level no.= bottom crum level): 


Split the bottom cruras at the cuts. 

Z: Decrement current level no. 

Taking-the first undone cut to the left, 

search leftward until parent is encountered. 

Do for all cuts. If all cuts have the same parent, 
go to CLEANUP. 

If not, cut the parent crum, marking its right twin with 
the cut-mark at the new level no. and move the right 
twin next to and to the left of its previously cut son. 
(This placer . all its son-crums up to but not including 
the previously flagged cr^um under it, and creates 
effectively a pair of twin-crums that divide the previous 
children between them.) 

Set DRCPBIT on previous father crum still not deleted. 

Set CHANG-EBIT on offspring. 

Go to Z. 

CLEANUP: delete all crums with DRCPBIT- Call all crum-bloc!:s 

for crums now set to CHANG5BIT, replace changed crums with 

corrected ones. If A severe-. M\ e-A*. rw itokwccv. 

(These methods will be described more exactly under 
Operation.) 
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* Example * Let us now consider these methods as perpetrateq 

in editorial operations on an exemplary enfilade— an enfilade 
sufficiently complex to show the subtlety of the method, but 
small enough to fit in a reasonably-sized CT. 
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This would be represented in the CT and CLIT,./the former by crums 
and in the latter by identifiers, as follows: 

... j) " F Cr - K' H - A') -N v. t e I ••• O ' • ? ••• 7 Q *" 
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Applying these operations to the example of this concrete 
enfilade, we see the manner in which a rearrangement or Switcheroo 
occurs as follows. Suppose three rearrangement cuts have been mad^ 
in crums K, M and N. 
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The stages of the operation are as follows 
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Curiously, the same procedure executes the delete, save 
that on reaching the common father with the successive up-cuts 
we then expunge all crums between the delete-cut symbols. 

Suppose that instead of the Switcheroo, two Delete Cuts 
have been made, in crums N and 0. 





Then the stages are: 
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It will be seen that the successive crum-splitting algorithm 


provides a method for segregating the crums representing final meanders to 


rearrange or delete them. 


v a - 

<KLJ » 












,1 


THE JOT^T SYSTEM 

The preferred embodiment of this system for text input and editin 

* 

does not employ Display Microprocessor D^uP and its screen, but rather allows 
the input and revision of text easily from any terminal. We refer to this as 
the J0T tm System ("Juggler of Text"). The JOT System permits text to be input 
and revised easily by inexperienced personnel. The stored microprogram for JOT 
is incorporated in the Search Microprocessor SE/mP as an additional feature to 
simplify the use of the Search Microprocessor and the control of its functions. 

JOT has several features making it extremely convenient. 

First, it uses an ordinary Teletype input keyboard of the all¬ 
capital-letters type (model 35 or 33) as well as input teletypes or visual 


terminals. 


Second, it permits the user to move or step through the text 


using the ordinary space bar and left-arrow keys of the Teletype. 

Third, it permits the user to delete text easily using the 
RUBOUT key of the Teletype— even though the RUBOUT key also retains its more 
usual function, that of deleting the last character transmitted. 


other systems. 


Fourth, JOT permits the user to rearrange text mora. simply than 


We will here consider the general mechanics by which these 


matters are effected by the user. The actual mechanisms of the microprogram 
will'be covered in the section on "Operation." 

JOT uses a single stream of text at a time. (Paragraphs are 
marked with a character code. Control Shift P.) The user has an implicit 
pointer in the text, referring to a position between characters of the text. 

If the value of the pointer is zero it is set to the point before the text's 
first character, and so on to the last position, where the pointer's value is 
equal to the total number of characters and points just after the last character 









mammm 








JMAMUWm 


r;=wj; fA'tJi/.i 


MSI 


Jc?T 

"7 


The user steps the pointer through the text in several ways, 


To move the pointer to an arbitrary position in the text, two controls are 


employed: the back-arrow (4-) and the space bar. The back-arrow moves the 


pointer leftward (toward the text beginning) and the space bar moves it 


rightward (forward in the text). 


The back-arrow commands are: 


Move backward to the first 

sentence-beginning encountered. 


Move backward to the first paragraph-beginnini 
encountered. 




Move backward to the first chapter-beginning 
encountered. 


The units moved by the space bar depend on the most recent 


back-arrow command, viz.: 


Most recent 

back-arrow command 


"Travel" of space bar 


Word 


Sentence 6 


«-<- <r 


Paragraph 


Example: 


^ sp sp sp sp 

(bell) The quick brown fox 
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Paradoxically, JOT also permits the input of text by simple 


typing, in which case the space bar functions normally. The shift of space-bar j 
function between "tr^/ el" and the norma t input of spaces occurs dynamically . 

The pointer normally resides at the end of a unit of spacebar-travel. Text may 
be input by typing. The space-bar acts as a forward-stepping control except 
after typing a "word" (string of nonspace characters), at which point the 
system will, interpret two spacebar-pressings as two spaces to be input. 
("Sentence" here is defined as a text string ending in a sentence delimiter, 
viz., period, exclamation point, questionmark or double hyphen, followed by an 
optional "closure," viz., any combination of right parenthesis, right bracket, 
single quote, double quote. 

The RUBOUT key has a function divided like that of the space bar. 
When RUBOUT is pressed normally, it means "delete the next unit," unit being 
whatever unit the spacebar currently references. However, following an input 
text string except for a space, RUBOUT causes the deletion of the last.character 
recorded from input. (After such a deletion, the previous character becomes 
the "last character recorded," so that a succession of rubouts may delete an 
entire input string not yet assimilated.) Example: 
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sp sp RUBOUT lithe sp sp sp sp sp sp 

The quick /brown/ lithe fox jumps over the lazy dog. 


(bell) 
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The rearrangement procedure is also unusual. JOT interprets 
a free-standing exclamation point not as a text character but as a cut in the 
text between two words, at the location of the exclamation points. Such an 
"exclamation cut" ma^r be.input by stepping through the text in word mode and 
typing exclamation point and space at the place the cut is desired. Three 
cuts define a rearrangement. The rearrangement or Switcheroo occurs when the 
LINE FEED button is pressed. The result may then be viewed and, if unsatisfactory 
to the user 's intent, undone by a second ^pressing of LINE FEED. 

(The LINE FEED key is not otherwise employed, as JOT automatically 

O 

starts new lines when needed.) 

Example: 

Y 0 ''J'j/*' sp ! sp ’! sp !'fox 0 

Zt The ! quick ! lithe ! fox 

LINE FEED key is now pressed. 

CHECK THE RESULTS: 

sp sp sp sp 

(bell) The lithe quick fox 

0 

This combination of facilities, confusing when described, 
projects to the user a set of clear and simple functions. These facilities 
in turn communicate with the mechanisms of Search Microprocessor SEy*P in ways 
that will be described later. 
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STREAM PROGRAMMING LANGUAGE DINGO 


The inner mechanism selected for screen-based performance and 
response structures, such as those to be expounded below for text and pictures, 
employs a specially created programming language, unusual in its design, making 
reference to data according to stream location. Where most programming language 
reference data according to its position in memory or in named storage locations, 
(independently or subsequently assigned to physical storage locations), this 
language ties in with the general stream-addressing scheme common to the system. 
The operations of this language are carried out in an attached microprocessor, 
which we refer to interchangeably as the "display microprocessor" or DINGO 
microprocessor (D^«P in FIG. 5 and 6). 

This stream language we call DINGO (‘Display 1ING0") although its 
uses extend considerably beyond that of controlling the display. Indeed, its 
definition is sufficiently general for its potential use as a general-purpose 
computing language even where no display is employed. -o 

It will consequently be noted that stream language DINGO, operating 
on streams (irrespective of their place of general storage or their temporary 
locations in core memory), and operating in conjunction with the search system 
embraced, by Search Microprocessor SE P, makes possible an entirely new class of 
computer programming, viz., stream complex programming . While this form of 
programming has long been of theoretical interest (the "n-tape Turing machine"), 
this is its first known embodiment ihtended for concrete application* 

Display programs.are defined as streams of DINGO instructions. 


stored and babbled like other data streams 



The structure of the typical stream-complex program is seen 
below. A program stream zl makes reference to data in streams z2-z5, which it 
uses or modifies. In a particularly important case, the program directs the 
screen display of picture elements or text characters stored in stream z5, 
up to a count specified in stream z4. This is of importance in displaying 
pieces of text or picture whose length is to vary, often according to automatic 
analyses of its features, for instance as we break text into individual lines 
for display. ' 


Z>t %.Z zS ZlY Z'*? 

(counts) x 
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Central to this approach is the division of data to be displayed 
into subsections by the screen-controlling system without these subsection 
divisions being imposed on or inserted into the actual data; and the rediviSioi 
into alternate sets of subsections by manipulation of the subsection counts 
outside the data storage. Also central is the universal stream addressing and 
incremental data buffer movement along streams ("babbling in bed”). 

Display programs use several beds or storage areas in addition 
to the data streams or program streams. Ordinarily these include a screenmaster 

— v 

SM, which holds main information specifying and coordinating the entire screen 
display, and such other submasters as "textmaster" and "picmaster," supervising 
parts of the display. 
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The general structure of the lagnlanguage is as follows (bit 
allocation and command definition to follow later). The program may reference 
up to 15 streams, each of which has been pre-specified as appearing in a par¬ 
ticular bed at a particular core location. Thus, a command specifying a stream 
number makes reference to one of these fifteen streams. The location of an 
element in the bed is not ordinarily specified by the program; rather, this 
reassignment is handled by the language processor. An instruction making 
reference to "stream zero" is interpreted as having reference to a particular 
one of these 15 streams, pre-specified and changeable; this pre-specified stream 
we also call the "current stream." 

Each stream has in addition a "current pointer" CP, a location 

<i 

in the current window of that stream referenced implicitly by some of the 
instructions• 
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Because certain types of operation are not best carried out 
between streams, we define also fifteen pseudo-accumulators (PACs) which may be 
specified within the DINGO program, each of which behaves like an ordinary 
accumulator for its l6-bit binary contents, with respect to arithmetic, load 
and store operations. "Accumulator zero" is, like "stream zero," interpreted 
as a particular pre-specified one of'these accumulators, which may be changed. 

While the language's reference to streams is unusual, others 
of its features are not. Instructions for arithmetic, loading and storing are 
rather ordinary. 
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Formats and logic of the DINGO instructions are as follows. 

(in the formats presented, each alphabetical character represents one bit of an 
instruction bit field.) 

DISPLAY (instruction 1000) 

This instruction displays n picture elements of the current stream, 
under count control of the contents of the current location of the stream 
specified in the instruction. (This count is transferred to another 
location prior to the display of the first element and decremented and 
tested there. Thus the number specified as the count is not incremented.) 

A number of options affect the lines displayed. None of these display 
options affects the contents of the data stream, but take effect during 
the output. 

The format is 

1000,xxxx,yyyyyyyy 

where 1000 specifies the display instruction, xxxx specifies the stream, 
and the y's are bits having the following interpretations, to be carried 
out during execution (and not affecting the current stream.) They are 
(counting leftward by bit): 

8 halve all x coordinates 

9 halve all y coordinates 

10 double all x coordinates 

11 double all y coordinates 

12 0: coordinates are 10-bit plus sign, in successive 
location pairs 

1: coordinates are 7 bits plus sign, packed 2 to a word 

13 ... exchange x and y coordinates *. 

14 complement sign of x coordinates 

15 complement sign of y coordinates 










DISPLAY TEXT (instruction 1010) 

This is like DISPLAY in that it displays n elements in the current 
stream; according to a count to be found in the specified stream. 

The elements displayed are 8-»bit ASCII characters. 

(The current pointer, actually a byte rather than word pointer, 
notes the position of the most recent byte as well, although this final 
bit of the pointer is not used except on this instruction.) 

The format is 
1010, xxxx 

where xxxx specifies the control stream from which the count is to be 
taken. 

JUMP (instructionOlOl) 

This instruction causes the next instructions to be taken in successic 
beginning at the location specified. 

The format is 

0101, strm, displace 

4 a - 

where the location of the next instruction is the cp in stream strm plus 
the displacement (7 bits plus sign). 

JSR (instruction 0110) 

This is the same A as JUMP, save that the current location and stream 
no. are saved on a special subroutine stack. This is essentially the 
normal JSR instruction. 

RETURN (instruction 0111) 

This is the normal subroutine routine, undoing JSR. 
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SET CURRENT STREAM (instruction 0010) 

This instruction specifies the next current stream, which may be set 
directly or indirectly. 

The format is 

0010, strm, i, displac 

where strm is the next intended current stream, i means indirect specifi¬ 
cation, and (if i»l) displac is the displacement (seven bits plus sign) 
saying where in the specified stream the name of the next current stream 
it to be found. 
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SET CURRENT POINTER (instruction 0011) 

This instruction alters theccurrent pointer of the specified stream by 

<i 

the specified displacement. 

The format is \ 

0011, strm, displace 

where displace is the difference (7 bits plus sign) between the old current 
displacement and the new current displacement. 

0 4 a - 

BABBLE (instruction 0100) - 

This instruction communicates with the search system, causing the 

Q 

specified stream to babble through its bed or jump absolutely. 

The format 'is * 

0100, 3trm, displace 
absoluteabsolute 

where strm specifies which stream (and bed), displace specifies the distance 
(as a signed 7-bit number), and absoluteabsolute specifies the stream 
location occupying the bed's first position.) 






PSEUDO-ACCUMULATOR OPERATIONS (instructions OOOO) 

These instructions reference the fifteen PACs with arithmetic 

and storage operations. 

The format is 

0000, op, x, i, m, notused 
regg, strm, displace 
where the operations (op) are 
00 load 
01 store 

10 add 

11 subtract 

The first operand is specified by regg. The second operand is 
specified by bits 6, 7 and 8, and is either an immediate operand, a stream 
address, or the contents of a stream address. Bit m indicates that the 
second operand is to be the second word itself. Otherwise stream address 
of the current pointer of strm is to be taken, but if indirect bit i is 1 
0 then 4 "displace" -(7 bits plus sign) is added to the location of cp of strm 
to obtain the true location of the operand. If bit x is on, the second 
operand is the stream address of the first stream element in the bed, and 
indirect bit i then means the contents of the location found by adding 

_- , * A 

displace to the first stream location. 

TEST (instruction 0001) 

This instruction tests various possible conditions of a PAC. If any 
of the conditions specified in bits 4-6 is ture of the contents of the 
specified PAC then the test is true, and the next instruction is skipped. 
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If bit 7 is a 1, then the result of a true test instead branches the 
DINGO program to stream specified, adding a l6-bit signed displacement. 

The format is 

0 

0001, xyz, 1, rrrr, ssss ^ 

displacedisplace 

where x means PAG positive, y means PAC negative, z means PAC zero, 
j determines whether the condition is to cause skip or jump to specified 
stream, rrrr is the register being tested, ssss is the stream to be 
jumped to. displacedisplace is the following word, used only if bit j si. 

xyz all one signifies an unconditional jump. 

BABBLE TEST (instruction 1001) 

This instruction skips the next word in the current instruction 
stream if the previously assigned babble has been completed. 

HALF BABBLE, INJECT/EJECT (instruction 1011) 

This command "injects" one or more elements in a bed, moving the 
previous contents apart, or "ejects" one or more elements, closing the 
contents of the bed after its removal. 

If the bed has a true stream, it is unaffected: the instruction is 
intended for control beds and blocks such as Screenmaster and Textmaster. 

The instruction specifies also which section is to be moved: the bed 
contents above, or those below, the elements being injected or ejected. 

The format is: 

1011, j, s, 1, x, strm, strm 
(c, xxx, xistrm, displace) 

j specifies whether elements are being put in or taken out (0 = in). 
s specifies which section is to be moved: the top (0) or bottom (l) 
relative to the affected element(s). The first strm specifies which bed, 
the second specifies the stream of origin. 1 specifies the length, i.e.. 
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whether it is to be one word now at CP of second strm or that specified 
by the second word. If bit 1 is 1, the second word specifies the length 
of the stream to be transferred, depending on the contents of c. If c 
is zero, the next fifteen bits specify the length of the contents to be 
injected or ejected; if c is 1, the length is to be found at the location 
in the strm specified by the following bits 4-7 plus displace. 





THEORY OF BUFFERING, ROVING AND BABBLE 
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The overall design of this system is based principally on a 
special need associated with subroutining display processors: the necessity of 
maintaining information in core memory that is to be displayed on the screen, 
simultaneously permitting mobility through information structures. Thus con¬ 
ventional blocking schemes (FIG. 9> 10) and divisions of core memory (FIG. 4) 
present obstacles, because they assume no shortage of space in which to shuffle 
data being unpacked or structured for presentation. But such shortage of space 

always exists, and falling equipment prices only increase the size of memory 

its 

without changing the character of limitation. 

The alternative presented here permits information to be stored 
in the core memory with as little wasted space as possible. Indeed, in one case 
(the presentation of text rolling up or down the screen) almost all of core 
memory can be devoted to the text being presented. 

The mechanism for this is the unusual buffer structure, which 
divides the working core memory accessible to the display into what we call 
beds, or rolling wraparound core buffers. 

A bed is a contiguous section of core memory associated with 
a digital register which continuously monitors the current position of a 
dividing line or dam or divider. 












The mechanism will best be seen in FIG. 14, where bed B is seen to be divided 
into first section 1 st beginning with first location F and ending with foot F*, 
and second section 2 d beginning with head H and ending with last element L. 

A simple example is as follows: 
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This dam or divider D is thus actually a count specifying 
simultaneously the starting-point of the window of data and its termination. 

The window begins and ends at the same point in core, which is changeable; 
as will be understood from indications of forward movement FWD and backward 
movement BWD. 

To slide the window forward in the stream, or babble forward, 
we overlay new information a binary word at a time (from disk FD or cassette 
CST) into location F in a windowshade fashion. The dam or divider, a stored 
count in RAM for each bed, changes with each new data element, being incremented 
in forward motion FWD. Thus each new data element arrives in a new first 
location F. 

Back-babbling is the same thing in the other direction, although 
the data usually must be read in a segment at a time, with the data arriving 
in last location L and divider D being‘decremented for each element. (in 
practice, with conventional mass storage devices such as floppy disk FD and 
cassette CST, it is impractical to babble backward directly one element at a 
time, as such storage devices are, ordinarily constrained to move in the forward 
direction only, requiring that an entire block representing the back-babble 
step be transferred at once. The practice is therefore as follows: set temporarj 

guard divider to D-n, where n is the length of the babble; read babbled-in 

* *• 

section to locations D-n, D-n+1, ... F; set D«-D-n, thus constunmating back-babble 





